индукционный шаг

См. также в других словарях:

• Индукция Математическая, Полная Математическая Индукция — а средство доказательства общих положений в матемантике и др. дедуктивных науках. Этот прием опирается на использованние двух суждений. Первое представляет собой единичное суждение и наз. базой индукции. В нем доказывается, что 1 обладает… …   Словарь терминов логики

• Булеан — Пусть   множество. Множество всех подмножеств множества называется булеаном (также степенью множества (англ. power set), показательным множеством или множеством частей) и обозначается . Также оно обозначается , так как оно соответствует …   Википедия

• Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… …   Википедия

• Множество подмножеств — Пусть A  множество. Множество всех подмножеств множества A называется булеаном A (также степенью множества, показательным множеством или множеством частей) и обозначается или 2A. Ясно, что и . Справедливо следующее утверждение …   Википедия

• индукция математическая — (ПОЛНАЯ МАТЕМАТИЧЕСКАЯ ИНДУКЦИЯ) средство доказательства общих положений в математике и др. дедуктивных науках. Этот прием опирается на использование двух суждений. Первое представляет собой единичное суждение и наз. базой индукции. В нем… …   Словарь терминов логики

• Зубчатое колесо — Запрос «шестерня» перенаправляется сюда; см. также другие значения. Зубчатые колёса Зубчатое колесо, шестерня  основная деталь зубчатой передачи в виде диска с зубьями на цилиндри …   Википедия

• Математическая индукция — Математическая индукция  один из методов математического доказательства, используется чтобы доказать истинность некоторого утверждения для всех натуральных чисел. Для этого сначала пров …   Википедия

• Метод математической индукции — Математическая индукция в математике один из методов доказательства. Используется, чтобы доказать истинность некоего утверждения для всех натуральных чисел. Для этого сначала проверяется истинность утверждения с номером 1 база индукции, а затем… …   Википедия

• Принцип математической индукции — Математическая индукция в математике один из методов доказательства. Используется, чтобы доказать истинность некоего утверждения для всех натуральных чисел. Для этого сначала проверяется истинность утверждения с номером 1 база индукции, а затем… …   Википедия

• МАТЕМАТИЧЕСКАЯ ИНДУКЦИЯ — метод доказательства математич. утверждений, основанный на принципе математической индукции: утверждение (х), зависящее от натурального параметра х, считается доказанным, если доказано А(1) и для любого натурального пиз предположения, что верно… …   Математическая энциклопедия